package test;

/**
 * @author oldliu
 * @since 1.0
 */
public class UglyNumber {
    public static void main(String[] args) {
        int start=1;
        System.out.print(start+" ");
        int count=0;
        count++;
        int k=0;
        while (count<1500){
            start++;
            k=start;
            while (k%2==0)
                k/=2;
            while (k%3==0)
                k/=3;
            while (k%5==0)
                k/=5;

            if(k==1){
                System.out.print(start+" ");
                count++;
                if(count%10==0)
                    System.out.println();
            }
        }

//        int n1, m1, m2, i;
//        i = 2;
//        n1 = 2;
//        m1 = n1;
//        System.out.println(1);
//        m2 = 1;
//        for (; m2 < 1500; ) {
//            if (!(i >= 2 && i <= 5)) {
//                i = 2;
//                n1++;
//                m1 = n1;
//                continue;
//            }
//            if (m1 % i != 0) {
//                i++;
//                continue;
//            }
//            if (m1 / i != 1) {
//                m1 /= i;
//                continue;
//            }
//            System.out.println(n1);
//            m2++;
//            n1++;
//            m1 = n1;
//            i = 2;
//        }

//        int i = 0,j;
//        int count=0;
//        do {
//            i++;
//            if (i==1){
//                count++;
//                System.out.print(i+"  ");
//                continue;
//            }
//
//            if (count == 1500){
//                break;
//            }
//            j = i;//
//            while (true){
//                if (j%2==0){
//                    j/=2 ;
//                    continue;
//                }
//                if (j%3==0){
//                    j /=3;
//                    continue;
//                }
//                if (j%5==0){
//                    j /= 5;
//                    continue;
//                }
//                if (j==1||j==2||j==3||j==5){
//                    System.out.print(i+"  ");
//                    count++;
//
//                    if (count%10==0){
//                        System.out.println();
//                    }
//
//                    break;
//                }else {
//                    break;
//                }
//            }
//        }while (true);


//        int count = 1;
//        for (int i = 1; count < 1500; i++) {
//            if (i == 1) {
//                System.out.print(1 + "\t");
//            } else if (i % 2 == 0 || i % 3 == 0 || i % 5 == 0) {
//                System.out.print(i + "\t");
//                count++;
//                if (count % 20 == 0) {
//                    System.out.println();
//                }
//            }
//        }
    }
}
